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© Fingerprint data registering method. 

© The present invention has an object to provide a fingerprint data registering method which can clearly show 
the characteristics of minutiae storing the information of an original image. 

The present invention is characterized by the steps of thinning a fingerprint image, converting a pixel of 
each part of an image in the image performed thinning into the data of numerical value corresponding to the 
pattern of the part, and registering the data. of numerical value as the pixel. 
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FIELD OF THE INVENTION 

The present invention relates to a fingerprint data registering method for verifying a fingerprint. 
BACKGROUND OF THE INVENTION 

For verifying a fingerprint, a minutiae network method which adopts an end point and a branch point as 
characteristics values is trustworthy method well supported by results of years. But it is difficult to prevent 
noise when a fingerprint imaqs ?s input, and it is necessary to store not only the data of minutiae but also 
r.o whole of the image data. " :• information of original image data is largely lost by the conventional 
fingerprint verification because only minutiae is extracted. Therefore, it has been necessary to store whole 
of the original image. 

SUMMARY OF THE INVENTION 



The present invention is invented so as to solve the above problems of the prior art and has an object 
to provide a data registering method which clearly shows characteristics of minutiae, storing the information 
of an original data in maximum. 

A data registering method according to the present invention performs thinning on a fingerprint image, 
converts a pixel of each part into the data of numerical value corresponding to the pattern of the part in the 
image performed thinning, and registers the data of numerical value as the pixel value of the processed 
pixel. 

It is possible to show clearly the characteristics of minutiae, storing a pattern performed thinning of 
each part of an image by the fingerprint data registering method according to the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a flowchart of an embodiment of a fingerprint data registering method according to the 
present invention. 

Fig. 2 shows a concept for defining the peripheral pixels of a 3 x 3 convolution. 

Fig. 3 shows an example of a pattern of an end point. 

Fig. 4 shows an example of a pixel arrangement shaped "V". 

Fig. 5 shows an example of a pixel arrangement showing the shape "Y". 

Fig. 6 shows an example of a pattern of passing through. 

Fig. 7 shows an example of a pattern of faintness or scratchiness. 

Fig. 8 shows the data structure of registered data. 

Fig. 9 shows a pattern of a processing for correcting a registered datum. 

PREFERRED EMBODIMENT OF THE PRESENT INVENTION 

Hereinafter, an embodiment of the fingerprint data registering method according to the present invention 
is described with reference to the attached drawings. 

Fig. 1 shows a flowchart of the serial processing from the input of a fingerprint image to the registration 
of data. A fingerprint image is input on step 1-1, noise is reduced on step 1-2, binarization is performed the 
most suitably on step 1-3. and thinning is performed on step 1-4, sequentially. Last, data generation and 
registration is performed using a look up table. The look up table converts the pattern of 3 x 3 convolution 
performed thinning into the data of numerical value. The data of each pixel after the conversion is registered 
in an image memory. 

Here, the pattern of a fingerprint image performed thinning is shown below. 
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shows the pattern in Fig. 4. pixel arrangement shaped "Y- ofl^ 9 ^f Sh3ped " V " of direction "I*" 
and the pattern of passing through of direction 1 (wMch does no ^ 3 " 5 " *™ 11,6 pattern fn R 9- 5. 
Fig. 6 is generated by disappearinq one JSZ il r n f 0t u show "M"***) is shown in Rg. 6. 

showing the shape of the pattern ("pattern data". SSSSrt * * dat3 "- hereinaf ^> «nd the data 

The combination of such data can be expressed by 8 bits data below. 

1) Upper 2 Bits 
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These information show that the pattern is one of the kinds of patterns of end point, pixel arrangement 
shaped "V" pixel arrangement shaped "Y". and passing through. The definitions shown below is an 
example. In' this classification, it is not the problem if the center pixel is a configuration pixel or not. 
Therefore, the patterns in Fig. 6 and Fig. 7 are the ones of passing through, 
s "00" shows the pattern of passing through. "01 " shows an end point. "10" shows the pixel arrangement 

showing "V". "11" shows the pixel arrangement showing "Y". 

It is clear if a pixel is a characteristic point or not and which characteristic point it belongs to by 
examining upper 2 bits using these definitions. 

, 0 2) 5 B its from Third Bit to Seventh Bit from MSB 

These information show the pattern of peripheral pixels of the characteristic point defined by the upper 
2 bits. There are 24 kinds of pixel arrangements showing "V". whose number of the kinds of pattern is the 
most All of 24 kinds of pattern can be defined by 5 bits data. 

Storing these data, a pattern of a pixel performed thinning can be reproduced completely. 
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3) LSB 1 Bit 

If the center pixel is a configuration pixel or not is indicated by LSB. It means that the upper 7 bits does 
not indicate whether the center pixel is a configuration pixel or not. Therefore in the upper 7 bits, the pattern 
of passing through in Fig. 6 and the faint or scratchy -pattern in Fig. 7 are completely the same. Concern.ng 
to the image including a lot of minute faintness or scratchiness. the same effect of noise reduction can be 
obtained by examining the upper 7 bits. 

Fiq 8 shows the above structure of data conceptually. 

Registering such data, it is possible not only to extract characteristics and reduce noise extremely 
easily but also to reproduce completely the image performed thinning. 

With respect to the pseudo-characteristic point above, the data given to a pixel can be corrected 
according to the condition of peripheral pixels so as to process in the way of the present invention 

In the pattern in Fig. 3. for example, the center pixel is recognized to be an end point. The data of an 
end point should be corrected when the end point is found to be a pseudo-characteristic point due to the 
faintness or scratchiness in Fig. 7. Fig. 9 shows the correction. When faintness or scratchiness (shown by 
"K") exist between end points (shown by "E"). the end point, faintness and scratchiness is changed to be 

"passing through" (shown by "Th"). . . 

As mentioned above, it is possible to show clearly and easily the character,st.cs of minutiae storing the 
patterns of parts of an image performed thinning since the fingerprint data registering method according to 
the present invention performs thinning on a fingerprint image, converts the pixel of each part of the image 
into the data of numerical value corresponding to the pattern of the part, and registers the data of numerical 
value as the value of the pixel. 
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A finqerprint data registering method comprising steps of thinning a fingerprint image, converting each 
pixel of said image into a datum of numerical value corresponding to a pattern of said pixel, and 
registering data of numerical value as a pixel. 

2. A fingerprint data registering method claimed in Claim 1 . wherein said data of numerical value is 7 bits 
data. 

3. A fingerprint data registering method claimed in Claim 1. wherein said data of numerical value is 8 bits 
so data. 

4. A fingerprint data registering method claimed in Claim 1. wherein a bit to show minutiae is set in said 
data of numerical value. 



55 



5. A fingerprint data registering method claimed in Claim 1 . wherein a bit to show a kind of minutiae is set 
in said data of numerical value. 

6. A fingerprint data registering method claimed in Claim 1. wherein a bit to show if an object pixel is a 
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configuration pixel or not is included in said data of numerical value. 
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Fingerprint data registering method. 

© The present invention has an object to provide a 
fingerprint data registering method which can clearly 
show the characteristics of minutiae storing the in- 
formation of an original image. 

The present invention is characterized by the 
steps of thinning a fingerprint image, converting a 
pixel of each part of an image in the image per- 
formed thinning into the data of numerical value 
corresponding to the pattern of the part, and regis- 
tering the data of numerical value as the pixel. 
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